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1. - 18. cancelled 
I 

(currently amended) A method comprising [The metliod of claim 1 , wherein 
the common neighborhood is determined],: 

determining a common neighborhood of users sharing a common activity from a 

plurality of users by 

creating a set H of triples (b,c,v) where b,c, and v are vertices; 
sampling randomly a subset of H of a specified size into a set H'; 
creating a set C of points (a,b) that are a projection of a first two vertices 

of each triple in set H'; 

calculating a number of occurrences, N(a,b), for each pair of vertices 

within the set C; and 

sorting the C nondecreasingly by N(a,b), wherein the set C of points (a,b) 
represents the users in a common neighborhood, and the set E of edges represents the 
activities of the users within the common neighborhoodiand 

predicting for a user in the common neighborhood of users a pote ntial activity 
from the activities of at least one other user in the commo n neighborhood of users* 

2<£ (currently amended) The method of claim fa wherein the random sampling 
is determined by: 

creating an adjacency adjaoony list E* ; 

calculating a number of arcs connected to each vertex in a set V of vertices; 

calculating a prefix sum of a number of pairs of incident arcs N(a) for each node a 
up to and including a; 

generating random numbers uniformly from a set [1 . . .N]; 

sorting the generated random numbers into a list R; 

initializing a vertex index variable v to 1 and the set H' to the empty set; 

incrementing the vertex index variable v by 1 until: N(v~l) < r <= N(v) for each 
random number r in the list R; 



PACE 7/12 * RCVD AT 1 1A20/2003 9:43:30 AM [Eastern Standard Time] * SVR:USPTO-EFXRF-2/1 * DN1S:7467239 * CSID:610 346 8189 * DURATION (mm-ss>: 04-10 



2X> 



Nov 20 03 09:38a weney w koba esq G10-34B-8189 p. 8 

Buchsbaum 1999-0313 

selecting a vertex, a, from a set of vertices A(v) connected to vertex v; 
selecting a vertex, b > from a set of vertices A(v)- {v} connected to vertex v; 
adding a triple (a,b,v) to the set H'; and 

determining the set H' when the vertex variable v is greater than a number of 
nodes N. 



21-24. cancelled 

(currently amended) A method comprising [The method of claim 21, wherein 
the common neighborhood is determined],: 

determining a common neighborhood of documents sharing at least one common 

reference b y 

creating a set H of triples (b,c,v) where b,c, and v are vertices; 
sampling randomly a subset of H of a specified size into a set H'; 
creating a set C of points (a,b) that are a projection of a first two olem e nts 
vertices of each triple in set H'; 

calculating a number of occurrences, N(a,b), for each pair of vertices 

within the set C; and 

sorting the C nondecreasingly by N(a,b), wherein the set C of points (a,b) 
represents the users documents in a common neighborhood, and the set E of edges 
represents the activiti e s references of the use*© documents within the common 
neighborhood ; and 

predicting for a document in the c ommon n eighborhood of documents, a potential 
reference from the references of at least one other document in the common 
neighborhood of documents. 

2*6. (currently amended) The method of clairn^ wherein the random sampling 
is determined by: 

creating an adjacency adjaceny list E*; 

calculating a number of arcs connected to each vertex in a set V of vertices; 
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calculating a prefix sum of a number of pairs of incident arcs N(a) for each node a 
up to and including a; 

generating random numbers uniformly from a set [1 . . .N]; 

sorting the generated random numbers into a list R; 

initializing a vertex index variable v to 1 and the set H' to the empty set; 

incrementing the vertex index variable v by 1 until: N(v-1) < r <= N(v) for each 
random number r in the list R; 

selecting a vertex, a, from a set of vertices A(v) connected to vertex v; 

selecting a vertex, b, from a set of vertices A(v)-{v} connected to vertex v; 

adding a triple (a,b,v) to the set ET; and 

determining the set H' when the vertex variable v is greater than a number of 
nodes N, 



27, - 44. cancelled 

(currently amended) An apparatus comprising [The apparatus of claim 27, 
wherein the common neighborhood is determined] : 

means for determining a common neighborhood of users sharing a commo n 
activity from a plurality of users by: 

means for creating a set H of triples (b,c,v) where b, c, and v are vertices; 
means for sampling randomly a subset of H of a specified size into a set 

H>; 

means for creating a set C of points (a,b) that are a projection of a first two 
elements of each triple in set H'; 

means for calculating a number of occurrences, N(a,b), for each pair of 
vertices within the set C; and Tsl 

means for sorting the C nondecreasingly by^a^s wherein the set C of 
§ points (a,b) represents the users in a common neighborhood , and the set E of edges 

represents the activities of the users within the common neighborhood. 
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^(currently amended) The apparatus of claim p, wherein the means for 
sampling randomly comprises: 

means for creating an adjacency adjacony list E'; 

means for calculating a number of arcs connected to each vertex in a set V of 
vertices; 

means for calculating a prefix sum of a number of pairs of incident arcs N(a) for 
each node a up to and including a; 

means for generating random numbers uniformly from a set [1 . . .N]; 

means for sorting the generated random numbers into a list R; 

means for initializing a vertex index variable v to 1 and the set H' to the empty 

set; 

means for incrementing the vertex index variable v by 1 until: N(v-l) < r <= N(v) 
for each random number r in the list R; 
V means for selecting a vertex, a, from a set of vertices A(v) connected to vertex v; 

means for selecting a vertex, b, from a set of vertices A(v)-{v} connected to 
vertex v; 

means for adding a triple (a,b,v) to the set H'; and 

means for determining the set H' when the vertex variable v is greater than a 
number of nodes N. 

47.-50. cancelled 

(currently amended) An apparatus comprisinR [The apparatus of claim 47, 
wherein the common neighborhood is determined],: 

means for determining a common neighborhood of documents sharing at least one 

common reference b y 

means for creating a set H of triples (b,c,v) where b,c, and v are vertices; 
means for sampling randomly a subset of H of a specified size into a set 

H'; 

means for creating a set C of points (a,b) that are a projection of a first two 
elements vertices of each triple in set H'; 
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means for calculating a number of occurrences, N(a,b), for each pair of 

vertices within the set C; and 

means for sorting the C nondecreasingly by N(a,b), wherein the set C of 
points (a,b) represents the users documents in a common neighborhood, and the set E of 
edges represents the activities references of the users documents within the common 
neighborhoodiand 

means for predicti n g for a document in the co mmon neighborhood of documents, 
a potential referee from the references of at least one other document in the common 
neighborhood of documents. 

^{.(currently amended) The apparatus of claim^ wherein the means for 
sampling randomly comprises: 

means for creating an adjacency adjaoeny list E' ; 
means for calculating a number of arcs connected to each vertex in a set V of 
vertices; 

means for calculating a prefix sum of a number of pairs of incident arcs N(a) for 
^ each node a up to and including a; 

means for generating random numbers uniformly from a set [1...N]; 

means for sorting the generated random numbers into a list R; 

means for initializing a vertex index variable v to 1 and the set H' to the empty 

set; 

means for incrementing the vertex index variable v by 1 until: N(v-l) < r <= N(v) 
for each random number r in the list R; 

means for selecting a vertex, a, from a set of vertices A(v) connected to vertex v; 

means for selecting a vertex, b, from a set of vertices A(v)- {v} connected to 
vertex v; 

means for adding a triple (a,b,v) to the set H'; and 

means for determining the set H> when the vertex variable v is greater than a 
number of nodes N. 



53. - 54. cancelled 
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